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A method and apparatus for deternuning one or more physical properties 
of a roUed smoking article or filter rod 

The present invention relates to a method and apparatus for determining one or 
more physical properties of a rolled smoking article or filter rod. The present invention has 
. particular reference to a method of determining one or more physical properties of a 
cigarette comprising a tobacco column and an adjacent filter section. 

Modem cigarette makers are capable of producing tipped cigarettes at a rate of 
approximately 8,000 - 16,000 cigarettes per minute. According to its particular brand, a 
cigarette should have an accurate predetermined length and circumference. A tipped 
cigarette comprises a tobacco column comprismg compacted, dried and shredded tobacco 
leaves wrapped in a rolled tube of cigarette paper and an adjacent filter section comprising 
a cut length of filter rod. The filter section is joined to the tobacco column by means of a 
piece of tipping paper which is wrapped circumferentially around the filter section to 
overlap the tobacco column. The filter section of a cigarette should have an accurate, 
predetermined length and width and, in order to ensure a consistent appearance, the length 
of the tipping paper ('overwrap') should also have an accurate, predetermined length. The 
cigarette should be substantially free of voids at the interface between the filter section and 
tobacco colunm and at the end of the tobacco column remote from the filter section. The 
cigarette paper should be free of ventilation holes and unwanted markings, and any printed 
matter, such as words, logos and the like, should be accurately positioned. 

As is in the case in many manufacturing processes, there is a need to monitor 
continually the quality of cigarettes produced oh a maker. Conventionally, cigarettes 
produced by a maker are sampled at random and tested for compliance with predetermined 
quality standards. In particular, it is conunon to sample cigarettes manually or 
automatically and to test the sampled cigarettes for length, circumference, the presence of 
voids or other defects and ventilation characteristics, such as the pressure drop across the 
cigarette and/or filter section. 

Conventional, , industry standard quality assurance/quality control cigarette • 
sampling, and testing techniques ^provide for approximately ten cigarettes to be tested every 
twenty minutes.. In view of the great speed with which cigarettes are produced on a typical 
maker, this sampling and testing rate is insufficient to achieve visualisation of the process 
in real time. 

EP 1023845 Al (Japan Tobacco hic) discloses cigarette testing apparatus in which 
a cigarette is supplied in a horizontal position from a cigarette supplying section to a 



weight-measuriBg section where the cigarette weight is measured. The cigarette ejected 
therefiom is transferred sequentiaUy to a circumference measuring section, a ventilation- 
characteristic measuring section and a length/hardness measuring section In the 
circumference measuring section, the cigarette is received on two juxtaposed roUer. which 
cause the cigarette to rotate about its longitudinal axis. A photosensor comprising a 
transmitter and receiver, located respectively above and below the rollers, is used to send 
and receive a slit light between the transmitter and receiver m a direction perpendicular to 
the axrs of the cigarette and to measure a slit Ught width blocked by the cigarette, thereby 
to measure the circumference (diameter) of the cigarette. In the length/hardening 
measuring section, the cigarette is positioned in place by regulating one end of the 
cigarette, and the position of the other cigarette is measure by use of a photosensor. 

US 4907607 A (Focke, et a/.) discloses apparatus for detecting the presence of 

voids or other defects in cigarettes by directinglightfromalight source onto an end face 
of a cigarette and positioning a light receiver at an angle to the longitudinal axis of the 
cigarette for detecting light fiom the light source which is transmitted through at least a 
portion of the cigarette and exits the cigarette through points other than the end face where 
the light enters the cigarette. 

An object of the present invention is to provide an improved method for 
determining one or more physical properties of a rolled smoking article or a filter rod, 
particularly a cigarette comprising a tobacco colmmi and an adjacent filter section 

Another object of the present invention is to provide a method of detennining one 
or more physical properties of a rolled smoking article or filter rod which may be executed 
sufficienUy rapidly to allow the variation in said properties in. for example, cigarettes 
produced by a maker to be monitor substantiaUy in red time. 

m accordance with one aspect of the present invention, therefore, there is provided 
■ a method of determining one or more physical properties of a rolled smoking article or 
filter rod. said method comprising disposing a rolled smoking article or filter rod within a 
field of view, iimminating said field of view, imaging said rolled smoking article or filter 
rod within the field of view to form an image, and analysing said image to determine one 
of more physical properties of the rolled smoking article or filter rod. 

In another aspect of the present invention there is provided apparatus for 
determining one or more physical properties of a rolled smoking article or filter rod. said 
apparatus comprising: 
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imaging means defining a field of view, said imaging means being adapted for 
imaging a rolled smoking article or filter rod in said field of view; 

means for positioning a rolled smoking article or Glter rod in said field of view; 
iDuminating means for illuminating said field of view; and 

processing means for processing said image to determine said one or more physical 
properties of a smoking article or filter rod in said field of view. 

Preferably said image is a digital image. Said imaging means may comprise a 
digital camera; preferably a digital video-camera. 

Said image may be processed electronicaUy to determine said one or more physical 
properties. Thus, said processing means may comprise a computer adapted for processing 
said digital image electronically. 

The jwesent invention is thus characterised by forming an image of the rolled 
smoking article or filter rod in a field of view and processing the image of the rolled 
smokmg article or filter rod to detennine said one or more physical properties. 

Whilst light of any suitable wavelength may be used for imaging the rolled 
smoking article or filter rod within the field of view, the rolled smoking article or filter is 
preferably imaged using infi-a-red Ught; more preferably near infi-a-red light. Thus, said 
imaging means may comprise an infra-red digital video-camera. Preferably said digital 
video camera has an adjustable shutter-speed for controlling the exposure of the smoking 
article or filter rod within said field of view, and said imaging means may comprise means 
for controlling the shutter speed of the camera according to the physical property to be 
measured and/or the intensity of the illumination provided by said illuminating means. The 
camera is preferably operated in field mode in oider to reduce acquisition time. 

Said processing means may be adapted for repeatedly sampling the image, and in 
some embodiments the computer may be equipped with a fiame-grabber such as a PCI 
fiame-grabber for sampling the digital image produced by the camera and for transmitting 
control signals to the camera and/or said illuminating means. 

Said illuminating means may be adapted to cast 4iffuse light onto the field of view 
and, in some embodiments, the imaging means may define an optical viewing major axis, 
and said illuminating means may comprise one or more side-lights which are positioned 
laterally of the optical major axis. In particular, said iUuminatirig means may comprise two 
side-lights positioned on opposite sides of the optical axis. 

In some embodiments, said illuminating means may comprise a back-light adapted 
for back-lighting a smoking article or filter rod positioned in the field of view. Said side- 
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lights and back-Hght may comprise infta-red Kghts. Preferably, the back-light has a 
sufficiently high luminosity that infra-red light is transmitted through a rolled smoking 
article or filter rod positioned in the field of view intennediate the back-light and the 
imaging means. Said back-light may be adapted to produce a collimated beam. 

Preferably the smoking article or filter rod is imaged against a uniformly dark 
background, such that the edges of the smoking article or filter rod (when viewed in 
profile) provide high edge contrast without becoming over-exposed. 

Preferably said positioning means are adapted for positioning the rolled smoking, 
article or filter rod within the field of view Such that the longitudinal axis of the roDed 
smoking article or filter rod extends substantiaUy orthogonally with respect to the optical 
major axis. The camera is preferably oriented such that the major axis of the image 
corresponds to the minor axis of the roDed smoking article or filter rod so that diameter ' 
measurements, which have the highest tolerance, are run at maximum resolution, while 
length measurements, which need not be measured to the same degree of accuracy, are 
15 measured at half resolution. 

In some embodunents. said positioning means may comprise means for rotating a 
smoking article or filter rod about its axis in the field of view. Said rotating means may 
comprise two juxtaposed rollers, which rollers are positioned side-by-side so as to define a 
groove therebetween, which groove is adapted to receive said smoking article or filter rod, 
and means for rotating one or both of said rollers, thereby to cause said article or filter rod 
to rotate. 

Said positioning means may comprise means for moving a smoking.article or filter 
rod axially relative to the field of view. Preferably, the moving means comprise means for 
locating one end of a smoking. article relative to the field of view, thereby to establish a 
known position against which measurements of length can be made. 

Said moving means may comprise a pusher adapted to engage One end of a 
smoking rod or filter lo^ and a linear actuator for moving said pusher along a 
predetermined path, and said Ipcating means may be adapted for indicating the position of 
said pusher. In some embodiments, said linear actuator may comprise a servo motor for 
locating said pusher relative to the field of view. Alternatively, a stepper motor having an 
encoder may be used. 

The positioning means may be calibrated by moving the pusher into the field of 
view, imaging die pusher within the field of view to form an image and prx^cessing tiie 
image to determine the precise position of tiie pusher witiiin the field of view. That 



20 



position of the pusher may be stored as a datum position, so that subsequent movement of 
the pusher can be related to the datum position for determining the distance between any 
position of the pusher and said datum position. 

Said digital video-camera may comprise a photosensor adapted to form an image 
consisting of an airay comprising a multitude of regularly arranged pixels. Said image 
sensor preferably comprises a charge coupled device (CCD), but may alternatively 
comprise any other suitable image sensor such, for example, as a CMOS sensor. Said 
processing means may conveniently be adapted for measuring distances in said image in 
terms of pixels, and may be calibrated for converting such pixel distances into actual 
distances. In some embodiments, said processing means may be calibrated by processing 
one or more images of one or more objects of accurately known dimensions- Li some 
embodiments the imaging means may be such that the relationship between pixels and 
actual distances may not be truly linear owing to certain optical effects. Preferably the 
processing means are therefore calibrated by processing the images of a plurality of objects 
of different dimensions to compensate for any such non-linear optical effects. 

CCD-based cameras suffer from *blooming', whereby excessively bright (over- 
exposed) objects within the field of view may appear larger than their actual sizes. This 
effect is caused by saturated elements of the CCD array affecting nearijy elements. In 
addition the interline transfer system employed in a CCD can produce 'vertical smearing' 
of saturated objects. Accordingly, it is important to ensure that flie rolled smoking article or 
filter rod is not over-exposed. An appropriate shutter speed to use for measuring a 
particular physical property is preferably determined empirically, • " " 

In some embodiments, said one or more physical properties may include the length 
of the rolled smoking article or filter rod. The length of the rolled smoking article may be 
determined by moving the rolled smoking article or filter rod axially whilst locating one 
end thereof with respect to the field of view until the other end is disposed within the field 
of view, and thereafter imaging the rolled smoking article or filter rod to form said image, 
processing the image to locate said other end with respect of the field of view, and 
thereafter determining the length of the rolled smoking article or filter rod from the 
positions of said ends. 

Preferably, the rolled smoking article or filter rod is advanced axially until said one 
end is located at a first predetermined position with respect to the field of view 
corresponding to a first nominal length of the rolled smoking article of the filter rod, and 
the other end is disposed within the field of view in the vicinity of a first nominal position 



corresponding to said first nominal length. Theimage may then be processed to detemnne 
the actual position of the other end. and the length of the rolled smoking article or filter rod 
calculated by determining the difference between said fir^t nominal and actual positions 
and adding or subtracting that difference to or from the first nominal length. Said image 
may be processed within a first region of interest within said field of view, which first 
region of interest encompasses all likely actual positions of said other end of the rolled ' 
smoking article or filter rod when said one end is located at said first predeteninned • 
position. By Umiting processing of the image to the first region of inter^t in which said • 
other end of the rolled smoking article or filter rod is expected to be disposed, the image 
can be processed more quickly, without having to process the entire image of the field of 
view. The position of said other end may be calculated using horizontal and vertical region 
projections of said region of interest; the resulting projections may be analysed in order to 
detect any significant edges within the region of interest, which will correspond to said 
other end. The same technique may be used for detecting other edges as described below. 

Thus, the apparatus in accordance with the present invention may further comprise 
control means for controlling said moving means and said processing means, said control 
•means comprising a database adapted to store a first nominal length for the rolled smoking 
article or filter rod and being adapted to control said moving means to move the one end of • 
the rolled smoking article or filter rod to a first predetermined position with r^pect to the 
field of view corresponding to the fiist nominal length, such that the other end is disposed 
withm the field of view, and thereafter to control the processing means to process the - 
miage to locate said other end with respect of the field of view and to determine the actual 
length of the rolled smoking article or rod fiom the locations of said one and other ends. 

Preferably said control means are adapted to derive a first nominal position for said 
other end within the field of view when the one end is positioned at the first predetermined 
position, said first nominal position corresponding to said first nominal length, and said 
processing means may be adapted to locate the actual position of the other end and 
calculate the .difference between the actual and nominal positions, the length of the rolled 
smoking article or filter rod being equal to the first nominal length plus or minus the ' 
difference. Said control means may further be adapted to derive a first predetermined 
region of interest in the field of view, which encompasses all likely positions of the other 
end of the rolled smoking article or filter rod. when said one end is positioned at the first 
predetermined position, and said processing means may be controlled to process said 
image within the first predetermined region of interest .to locate said other end 



Known image-processing techniques may be used for processing the image to 
determine accurately the position of the other end of the rolled smoking article or filter rod 
in the field of view. Those skilled in the art are familiar with image processing algorithms 
for detecting edges in digital images, including algorithms which measure contrast levels 
for defining a point at which an edge is defined as being present, the length (in pixels) 
along an edge which is used to determine a contiguous and true edge, and algorithms for 
carrying out statistical probability calculations to confirm (or otherwise) that a detected 
edge is a true edge. As described above, a preferred technique for detecting the position of 
a feature within a region of interest comprises generating horizontal and vertical region 
projections of a region of interest, and then analysing said projections in order to detect any 
significant edges within the region of interest, which will correspond to the feature being 
, measured. Such inMiging processing techniques are not described furfhfer herein, but are 
described in detail in a number of standard reference works including Sonka, et al., 1999, 
Image Processing, Analysis, and Machine Vision, 2^ Edition, page 256 <6.35), Pacific 
Grove: PWS Publishing, ISBN 0-534-95393-X, the contents of which are incorporated 
herein by reference. By imaging the rolled smoking article or filter rod against a dark 
background, relatively fast shutter speeds can be Used for acquiring images for detecting 
external edges such as said other end, thereby avoiding or reducing any undesirable 
blooming effect. An appropriate shutter speed should be determined empirically on a 
product sample to avoid over-exposure. 

In some embodiments, said rolled smoking article or filter rod may comprise* one or 
more intended visible external features intermediate its opposite longitudinal ends, the or 
each feature having a different colour of shade from the immediately adjacent portion or 
portions of the article or rod, rendering the edge of edges of the or each feature visible by 
contrast with said adjacent portion(s). It is generally desirable that such intended features 
should be positioned accurately on the article or rod, and the position of such a feature is 
usually specified by reference to a reference end of the article or rod, A rolled smoking 
article typically has first and second adjacent longitudinal sections and an outer tipping 
layer which extends axiaUy from a first end of the rolled smoking article over one of said 
first and second sections and overlaps the interface between said sections to cover partially 
the other section, said outer tipping layer terminating remote from said first end in an edge. 
The length of the overwrap is usually specified by reference to the first end and is thus 
equal to the distance between said first end and the edge. Said outer layer may have a 
significantly different colour or shade from the other section, rendering said edge visible. 
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A cgar^tte, for example. typic<aiy comprises a first tobacco column and a second adjacent 
filter secdon and an outer laj«r of tipping paper which extends fiom the first end of the 
cgarette over the filter section tt, overlap the interface between the tobacco column and 
fite section to cover partiany the tobacco column. Said outer tipping layer commonly has 

5 . "'Werentcolourfi^mthefii.ttobaccoscction.Asmokingarticleorfilterrodmayalso 
course printed matter on its outer surface between said opposite ends, such as one or 

■ ">'«I''«^."™erals,words,logotypea,anda,elike,oracombination<tf*ese.which 
matter may be printed using one or mart inks having a di£fenM,t colour or shade fam, the 
immediately adjacent porrion(s) of the article orrod, rendering the edge or edges of the 
) ... printed matter, visible by contrast. - 

m accoidance with the present invention, said image may be processed to • 

detenninetheaxialpositionorpositionsofoneormoiesuchextenialfeatureswithrespect - 
to a pre-spedfied reference end of the rolled smoking article or filter rod. 

The axial position of such an external feature may be determined in accordance 
wrth the present invention by determining the axial orientation of the rolled sinoking article 
orfilterrodwithrespecttosaidreferenceend, advancing the rolled smoking article or 
filter rod axially whilst locating said one end thereof with respect to the field of view untU " 
the feature is disposed within the field of view, imaging said rolled smoking article or filter 
rod to fonn said image, processing the image to locate said feature with respect to the field 
of view, and thereafter determining the axial position of the feature with respect to said 
reference end fiom the position of the edge, the position of said one end and, depending on 
the axial orientation of the rolled smoMngarticle or filter rod, the length of theroUed 
. smoking article or fQter rod. 

ITefen*ly. d,e rolled smoking article or filter rod is advanced axially until said one 
end IS located at a second predetetmined position with respect to the field of view 
connesponding to a firs, n™ni«d <ast«,ce between said feature and the one end of the roUed 
smoking article or filter rod, and fl,e feanne is disposed within said field of view witiun the 

vicmtyofasecondnominalpositioncor^^pondingtosaidtetnominaldistance Said 
mMge may be processed to determine the actual position of said featute. and flie acmal 
distance between a,e feature and the one end of U,e ™lled smoking article or filter rod may 
be determined by calculating the difference between said second nominal and actual 
posmons and adding or subtracting that difference to or from the firs, nominal distance the 
axtal position of the feature witt, respect to the mference end being equal to said actual ' 
distance or. depending on flie axial orientation of fl,e rolled smoking «ticle or filter rod 



the length of the rolled smoking article or filter rod minus the actual distance. Said image 
may be processed within a second limited region of interest in the field of view, which 
second region of interest encompasses all likely actual positions of the feature when said 
one end is located at said second predetermined position. 

Suitably the database of the apparams in accordance with the present invention may 
be further adapted to store user-inputted data indicating the axial orientation of the rolled 
smoking article or filter rod. A -rolled smoking article or filter rod having a visible external 
feature between its opposite longitudinal ends may be directional, in the sense that the 
rolled smoking article or filter rod is rotatiohally asymmetrical when turned through 180° 
about a point mid-way between said opposite longitudinal ends. Thus, the roUed smoking 
article or filter rod may be conveyed by said moving means, with either of said 
longitudinal ends..first, and for that reason said processing means may be adapted, as 
mentioned above, to receive user-inputted information concerning the axial orientation of a 
rolled smoking article or filter rod to be tested. 

Said database forms an important feature of the present invention in fliat the 
physical properties of a rolled smoking article, e.g. a cigarette, or filter rod, such as- its 
length, circumference, etc. vary from brand to brand. The database in accordance with the 
present invention may comprise nominal information for a plurality of different brands of 
cigarette, including said first nominal length and said first nominal distance, and said 
processing means may be adapted to receive user-inputted data identifying the particular 
brand of rolled smoking article or filter rod to be tested, so that the correct nominal values 
can be selected and used by said control means. 

Thus, said database may be adapted to store a nominal axial position of said feature 
with respect to said reference end, and said conti^ol means may be adapted to derive from 
the nominal axial position and, depending on the axial orientation of the rolled smoking • 
article or filter rod, the first nominal length, said first nominal distance between said 
feature and said one end of flie rolled smoking article or filter rod, and to control tfie 
moving means to move tiie rolled smoking article or filter rod to the second predetermined 
position with respect to the field of view corresponding to said first nominal distance, such 
that said feature is disposed within the field of view, and thereafter to control said 
processing means to process the image to locate said feature with respect to the field of 
view and detennine the actual axial position of the feature from the position of the feature, 
the position of the one end and, depending upon tiie orientation of the rolled smoking 
article, the actual length of the rolled smoking article. 
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Preferably, said control means are further adapted to derive from the nominal axial 
position and. depending on the axial orientation of the rolled smoking article or filter rod, 
the first nominal length, said second nommal position for said feature with respect to the ' 
field of view, when said one end is positioned at said second predetermined position, and 
said processing means may be adapted to locate the actual position of said feature with 
respect of the field of view and to determine the actual distance between said feature and " 

said one end by calculating the difference between said actual and second nominal • 
positions and adding or subtracting that difference to or from the first nominal distance, the 
actual axial position of said feature with respect to said reference end being equal to the 
actual distance or. depending on the orientation of the rolled smoking article or filter rod, 
the actual length of the roUcd smoking article or filter rod minus the actual distance. ' • 

Said control means may be adapted to derive said second predetermined region of 
interest of said field of view which encompasses all likely positions of the feature of. when 
said one end is positioned at said second predetermined position, and said processing 
means are controlled to process said image within said second predetermined region of 
interest to locate said feature. 

When said roUed smoking article or filter rod comprises a rolled smoking article, 
such for example as a cigarette; comprising an outer tipping layer that extends from said 
first end over one of the first and second adjacent sections to overlap the other section, said 
feature preferably comprises said edge of the outer tipping layer. Said first end is • 
preferably nominated as said reference end. and the axial position of said edge With respect 
to said reference end is the length of the tipping layer between said first end and said edge. 
The nominal axial position of said edge with respect to said reference end which may be 
stored by said database is a second nominal length for said outer tipping layer. 

Alternatively skid feature may comprise printed matter on the outer surface of 
rolled smoking article or filter rod as described above. In particular, said feature may 
comprise a characteristic feature of an item of printed matter, for example a pre-defined 
point of character or graphic device. If the printed matter coriprises a plurality of 

individually printed items then the axial position of each item may be determined in 
accordance witii the present invention. 

According to a particular aspect of the present invention, said processing means 
may be adapted for repeatedly sampling the image as a rolled smoking article or filter rod 
is rotated by said rotating means and for processing each image sample to measure the 
diameter of said rolled smoking or filter rod in each image sample and using die 



measurements to obtain one or more physical properties of said K,Ued smoking article or 
fflmr red selected ftom the mean diameter, ovaHty. circumference, roundness and shape of 
said rolled smoking article or filter rod. 

™* '"^''^"fkeroUed smoking article or filter «d in eaci, image sample may 
be obtmned by processing the sample to locate the two opposite edges of the rolled 
smoking article or filter ™d in p^file and calculating the distance between said opposite 
edges. Each image sample may be processed wiflun two predetermined, latet^y spaced 
-g-ons Of intetest of said field of view to locate said two opposite edges, which regions of 
.nteres, are detennined on the basis of a nominal diameter of the roUed smoking article or 
J filter rod. 

Said database may thus be adapted to store the nominal diameter of the rolled 
smoking article or filter rod. and said control means may be adapted to define said two 
laterally spacedregions of interest of the field of view co,r«po„ding to;the nominal 
d,am«er. each of which regions of interest encompasses aU likely positions of arespective 
one of the opposite edges, and said control means may be configured to control the 
processing means to process each image sample within said two regions of interest «> 
locate said opposite edges. 

Preferably the diameter of the roBed smoking article or filter rod.is measured at two 
more axiaUy spaced locations on said ron«i smoking article or fite rod. Where the ^Ued 
smoking article or filter rod comprises a rolled smoking article comprising first and second 
adjacent longitodma, sections, such as a cigarette comprising a tobacco column and an 

adjacent filter section, it is prefer, that the diameter of each secUon Should measured 

separately. 

^'"'«"'«'™»«»g article or filter rod may comprise one or more circumferential 
markers adapted to indicate tiie retational orientation of the .^Ued smokmg article or filter 
rod. and said processing step may include processing the samples to determine a complete 
revolution of ti,e ..Ued smoking article or filter rod. I„us. said precessing means may be 
adapted to detect one or more cireumferential niarkcrs on a roBed smoking article or filter 
md. and sard contipl means may be adapted to conttol said rotating means in response to . 
■ output fiom the processing means such tha, roDed smoking article and filter rod is rotated 
through a complete revolution. 

aspect, the present invention comprehends determimng the axial 
4x^«on of a rolled smoking article which is „,ti.tionany asymmetiic as described above 
such that tite roped smoking article is directional and comprises at least one o«er layer ' 
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which is wrapped circumferentially around the rolled smoking article to overlap itself 
thereby to form a longitudinal seam. The image samples may be processed to determine 
the wrapping direction of the outer layer relative to direction of the rolled smoking article. 
In particular, said image sample may be processed to determine the position of the 
longitudinal seam by detecting the position of a shadow cast by said seam as the rolled 
smoking article rotates. Each image sample may be processed in accordance with the 
present invention to detect the presence of said shadow in two predetermined, laterally 
spaced regions of interest in the field of view, the presence of said shadow in one or other 
of said regions of interest being determinative of the direction of wrapping of the outer 
layer, the regions of interest having been determined on the basis of the nominal width of 
the rolled smoking article. 

Preferably, said infra-red side-lightis are arranged for illuminating said rolled 
smoking article obliquely to enhance the shadow cast by said seam. 

Said processing means may therefore be adapted for repeatedly sampling the image 
as said rolled smoking article is rotated by said rotated means and processing each sample 
to detect the position of the shadow cast by the lon^tudinal seam of the outer layer. Said • 
database may be adapted to store said nominal diameter of the rolled smoking article, said 
control means being adapted to derive two laterally spaced regions of interest of said field 
of viev/ based on said nominal width, each of said regions of interest encompassing all 
likely positions of said shadow depending on the direction of wrapping of the outer layer 
and to control said processing means to detect the presence of the shadow rn one of the 
. regions of interest. 

A rolled smoking article may comprise two or more outer layers, each of which 
outer layers is wrapped circumferentially around the rolled smoking article to overlap itself 
to form an axially extending seam, and in a particularly advantageous aspect of the present 
invention said image may be processed to determine the wrapping direction of each outer 
layer relative to the direction of rolled smoking article. 

Many modem cigarette makers are adapted to manufacture cigarettes in two 
parallel lines. In each line, tobacco columns are formed by wrapping cigarette paper 
circumferentially around irieasured portions of tobacco. As described above, the cigarette 
paper is wrapped around each rod to overlap itself and form a longitudinal seam. The 
tobacco columns in each stream are then tipped in the conventional fashion by inserting a 
double-length piece of filter rod between two tobacco colunms and then over-wrapping the 
filter rod with tipping paper to join the filter rod section to each of the tobacco columns. 
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. the fflter paper overlapping each of said tobacco columns. The filter rod is then guillotined 
to form two complete cigarettes. The filter paper is wrapped around the filter section and 
two adjoining tobacco columns in opposite directions on the two Knes of the maker. 
Accordingly, when the cigarettes are guillotined, there are four possible permutations of 
direction of wrapping of the cigarette paper and tipping paper. . 

By determining the respective directions of ^wrapping of the two outer layers 
relative to the axial direction of the rolled smoking article in accofdahce with the present 
invention, the particular Une of a maker on which the rolled smoking article was made can 
be identified. It will be appreciated that this is important because the physical properties of 
cigarettes made on the two lines of the maker may vary differently with time a, and when 
the finished cigarettes fix)m the two lines are sampled and tested, it is important to know 
from which line a given cigarette originates. 

Thus, said processing means may be adapted to determine the respective wrappirig • 

directions of two or more outer layers of the rolled smoking article, each of which oWer 

layers is. wrapped circumferentiaUy around the rolled smoking article to overlap itself to 

form an axially extending seam. 

In additibnto intended visible external features which are positioned with refererice 
to areference end. a rolled smoking article of filter rod may also comprise one or more 
intended visible external patterns which are not positioned-with respect to such a reference 
end. but comprise a regularly repeating design, said design comprising one or more 
features which are visible by contrast with the immediately adjacent portions of the rolled 
smoking article or filter rod. For example, the cigarette paper used to wrap a tobacco 
column often comprises a plur^ity of regularly axially spaced, circumferential, relatively • 

dark bands of prescribed thickness and spacing. . Typically the nature of such bands is • 

characteristic of the paper and may vary from one br^d or variety of cigarette to another. . 
In accordance with another aspfcct of the present invention, said processing means 

may be programmed to analyse said image obtained by said imaging means to locate two 

adjacent design repeats of such a pattern and to measure the pitch between corresponding 

features Qf the two repeats. 

Jn some embodiments, the processing means may be programmed to measure one 

or more characteristic dimensions of the design between two or more features of a single 

design repeat. 

Preferably said pitch and characteristic dimension(s) are measured axially with 
respect to the rolled smoking article or filter rod.- 
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Said processing means may be further programmed to compare said pitch or 
characteristic dimension(s) respectively with a corresponding nominal pitch and nominal 
characteristic dimension(s) stored in said database and to generate an alarm signal if a 
measured pitch or characteristic dimension is not substantially the same as the 
corresponding nominal pitch or dimension within a predetermined margin of error.- •■ 

For example, said processing means may be adapted to locate the respective axial 
positions of the two opposite edges of each of two adjacent drcumfensntial bands on a 
cigarette paper of the kind described above, and to measure the pitch between 
corresponding edges of the two bands, and the axial thickness between the two opposite 
edges of the same band. A wrong pitch and/or dimension might indicate that an incorrect 
stock of paper has been used. 

In another aspect of the present invention, said rolled smoking article or filter rod 
may be back-lit to reveal internal physical properties of the rolled smoking article or filter 
rod,.and said image may be processed to deteimine said physical properties. As mentioned 
above, said roUed smoking article or filter rod is preferably back-lit with infra-fed light. 
Said processing means may be adapted to detect any voids in the rolled smoking article or 
filter rod, said voids may be apparent in the image as areas of unusually greater brightness 
where the translucency of the rolled smoking article or filler rod is increased owing to .the 
absence or dearth of tobacco or filter material in the void. Since the back-light is able to 
penetrate paper easUy. the camera may be set to a relatively fast shutter speed for the 
detection of voids. Voids may be detected in the image as bright spots using basic 
segmentation as disclosed by Sonka. et al., 1999, ibid, at pages 124-128. after the image 
has been 'thresholded' using a bimodal histogram threshold detection . algorithm as 
described by Ridler, et al, in Picture Thresholding Using an Iterative Selection Method, ■ 
IEEE Transactions on Systems. Man and Cybernetics, 1978; 8(8): 630-632. 

Said roUed smoking article or filter rod may comprise a rolled smoking article 
having a tobacco column and an adjacent filter section, and for tiie majority of kinds of 
filter rod, said roUed smoking article may be illuminated to show an internal end face of 
filter section at the interface between said column and said section, and said image may be 
processed to determine the length of the filter section between said end face and the other 
end of tiie filter section at the end of tiie rolled smoking article. This operation requires 
very low shutter speeds, such that as much Hght as possible is able to penetrate the filter 
rod. This may Ibad to some overexposure of the image; however, the inaccuracies caused 
by any apparent blooming of the image are expected to lie within required tolerances for 
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to locate edges within an image. . 

"""^^W-ciatedtethein.^.alendfaceof thefltersecaonisafcam^ 
whch « „y whan tt,e roU^ ™o«„g a«ic,« is baoM, a„d *„a *e axial 

.rrft n " «-^e«i<». „Moh i. 

I!!! r r -bs.a„«"Uy.aa d.«=ribed above. 11,^ 

lengU. of fte filter section between d,e intent] end face «,d aaid oa,er end „,ay be 

^^ed bydetenniningtheaxia, otientadon of thetoHed smoMng a«icle, moving the 
tolled ardde ^ ^^^^ 

™w unta the end is disposed ,^thin d,e field of view, in^ging the n,l,ed sntoking 
amcle to fonn said itxtage. processing the in«ge to locate said internal end face with 
-P^. .0 thefield Of View, and thereafter dete^ining «,e length of the filter section fion, . 
ae^fons of dteone end and of the end face and. depending on d,e odentadon of the 
rolled smokmgaitide. on the length of the rolled smoking article 

at a th- TT' ^^'^ ^'^^ "^""^ """^ ^ ™- » >««t«i 

at a thrd predetennined position with respect to the field Of View corresponding to a 
s^ndn„t„inaldis.a„ceof.heinten,ale„d,acefr„„rsaidoneend,andtheint^ 
face ts dtsposed within the field of view in fl,e vicinity of a dnrd n5n»al portion 
corresponding to said second non.mal distance, lie intage may then be processed to 
de^ne the actual position of .he inten,., end face and th.» the actual'distance between 

««dmten,al end face and dte one end by calculating d,c difference between the third ■ 
nonun^ and acnaal p^itions and adding or subtracting that difference to or fron, flre 
second nonnnal distance, dte length of the filter section being equal to tite said actual 
dtstat^e or. dependtag on the axial orientation of the rolled smoking article, the length of 
thexolledsmokingaticleminus theactual distance. . 

^aidimagemaybeprocessedwiaunathirdlinutedregio„ofi„,e.«s.ofthefieldof 
vew. whrch .Mrdtegion Of interest encompassea aU Hkelypositions of theipten^ J 
ftce when satd one end is located at said third predetermine position relative to said field • 
of View or said datum position. *«uuxieia 

said database may therefore be adapted further to store a third nominal length of 
me filter section, and dre contio, means may be configured to derive from ti,e durd 
n^al l^gd, and, depending on the axial orienution oftire toUed smoking article as 
m^catedbyuse^itput^data. the firs, nominal length, a second nominal Stance 
betweenan,ntemalendfaceofdrefiitcrsectionatthein.erfacebetweensaidfi,.ersection . 
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and said tobacco column and said one end of the rolled smoking article, and to control the 
moving means to move the rolled smoking article to the third predetermined position with 
respect to the field of view corresponding to the second nominal distance such that said 
intOTial end face is disposed within said field of view, and thereafter to control said 
processing means to process said image to locate said internal end face with respect of the 
said field of view and determine the actual length of the filter section from the position of 
the internal end face, the position of the one end and, depending upon the orientation of the 
rolled smoking article, the actual length of the rolled smoking article. 

Preferably, said control means are further adapted to derive from said third nominal 
length and, depending on the axial orientation of the rolled smokhig article, the first 
nominal length a third nominal position for said internal end face with respect to the field 
of view when said one end is positioned at said third predetermined position and said 
processing means are adapted to locate the actual position of the intemd end face wifli 
respect of the field of view and determine the actual distance between the internal end face 
and said one end by calculating the difference between the actual and third nominal 
positions and adding or subtracting that difference to or from the second nominal distance, 
the actual length of the filter section being equal to the actual distance or, depending on the 
orientation of the rolled smoking article, the actual length of the rolled smoking article • 
minus the actual distance. 

Said control means may be further adapted to derive a third predetermined region 
of interest of said field of view which encompasses all likely positions of the internal end 
face, when said one end is positioned at said third predetermined position, and said 
processing means may be controlled to process said image within said third predetermined 
region of interest to locate said internal end face. 

In some embodiments, as described above, said rolled smoking article may further 
comprise an outer tipping layer extending axially from said first end of the rolled smoking - 
article over said second filter section and including an overlapping portion that overlaps 
the interface between said tobacco section and said tobacco colutnn to cover partially the 
tobacco column, and said image may be processed to determine the axial length of said 
outer tipping layer (the ^overwrap') and the length of said overlapping portion (the 
'overlap') may be calculated from the difference between the overwrap and the length of 
the filter section. 

Thus said processing means may be further adapted to determine the axial length of 
the outer tipping layer which extends axially form the first end of the rolled smokin«^ 



17 



. article over the second filter section and includes an overlapping portion that overlaps the 
interface between the^lter section and the tobacco column to cover partially the tobacco 
column and has an appearance which is distinct from that of the remaining non-overlapped 
portion of the first section, thereby to determine the length of the overlapping portion by 

. calculating the difference between the length of the outer tipping layer and the length of 
the filter section. 

In another aspect of the present invention there is provided, apparatus for 
determining one or more physical properties of a rolled smoking article havirig a tobacco 
column, an adjacent filter section, an outer layer being wrapped circmnferentially around 
said tobacco column to overlap itself thereby to form a fir.t longitudinal seam, and an outer 
tippmg layer, said tipping layer being wrapped circumferentially around said rolled 
smoking article-to overlap itself thereby to form a second longitudinal seam and extending 
• axiaUy form a first end of the rolled smoking article over said filter section, overlapping 
. the mterface.ljetween said filter section and said tobacco column to cover partially the 
tobacco colmnn and terminating remote from the fir^t end in an edge, and having an 

appearancethatisdistinctfromthatoftheremainingnon-overlappedportionofthe : • 
tobacco column,. said apparatus comprising: 

imaging means defining a field of view, said imaging means being adapted for 
forming a digital image of said rolled smoking article in said field of view; 

positioning means for positioning said rolled smoking article in sai'd field of view 
said positioning means comprising means for rotating said rolled smoking article about itl 
axis m said field of view and means for moving said rolled smoking article axiaUy relative - 
to the field of view; 



viewi . . 



means for locating one end of the rolled smoking afficle relative to the field of 



iUuminaang means which axe selectively operable for casting diffuse light on to 
satd field of view for illuminaUng said field of view, amj/or for back-lighting the rolled 
smoking article positioned within the field of view; 

processing means which ate adapted for sampling said digital image and processing 
said .mage samples to detennine one Or mote physical pn,p«ies of the nulled smoking 
article in said field of view; 

adatabaseadaptedtostoreaflrstnominallengthoffteroUedsmokingarticle a 
secondnominallengthofthetippingIa,erbetween.heedgeandthefirstend,athird • 
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nominal length of the filter section,, and user-inputted data indicating the axial orientation 
of the rolled smoking article on the positioning means; and 

control means for controlling said moving means, said rotating means, said 
illunainating means and said processing means, said control means being configured to: 

(i) control said moving means to move the one end of the rolled smoking article 
or filter rod to a first predetermined position with respect to the field of view 
corresponding to said first nominal length, such that the other end of the rolled smoking 
article is .disposed within the field of view, and thereafter to control said processing means 
to process said image to locate said other end with respect to the field of view and to • 
determine the actual length of the rolled smoking article from the locations of said one and 
other ends; 

(ii) control the processing means to process the image to locate two opposite 
edges of the rolled smoking article in profile and to calculate the distance between said 

. opposite edges; 

(iii) derive firom said second nominal length and, depending on the axial 
orientation of the rolled smoking article, the first nominal length, a first nominal distance 
between said edge and said one end of the rolled smoking article, and to control the 
moving means to move the rolled smoking article to a second predetermined position with 
respect to said field of view, corresponding to said first nominal distance, such that said 
edge is disposed within said field of view, and thereafter to control said processing means 
to process said image to locate said edge with respect to said field of view and determine 
the actual.length of the tippmg layer from the position of the edge, the position Of the one 
end and, depending on the orientation of the rolled smoking article, the actual length of the 
rolled smoking article; . . 

(iv) control said rotating means to rotate said rolled smoking article about its axis 
and to control said processing means to sample repeatedly said image as said rolled • 
smoking article is rotated and to process each sample to detect the position of a shadow 
cast by the first longitudinal seam of said outer layer, thereby fo determine the direction of 
wrapping of said outer layer relative to the direction of the rolled smoking article; 

(v) control said rotating means to rotate said rolled smoking article about its axis 
and to control said processing means to sample repeatedly said image as said rolled 
smoking article is rotated and to process esach sample to detect the position of a shadow 
cast by the second longitudinal seam of the tipping layer, thereby to detemiine the 
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of the wrapping of tt,e tipping ,ayer .dative to the di«^aon of the rolled poking 

(vi) derive torn the third nonanal length and, depending upon the axial 
mentation of me roUed .moMng article, the fim nominal length, a second norninal 
.hstance between an in.en,al end face of a filter section at the interface be^veen said filter 
scctum and said tobacco colunn, and said one end of the rolled srnoMng article, and to 
control the moving means to move the rolled smokmg article to a third predetennined 
posifion with respect to the field of view corresponding to said second nominal distance 

such that said intemal end face is disposed wiftin said field of view and ttereafter to 
control the processing means u, process the image to locate said internal end fece with 
"spective .o the field of view and determine dre actual length of Ae filter section from the 
posrtion of d,e internal end face and. depending on the odentation of the rolled smoking 
article, the actual length of the tolled smoMng article;' and 

(vii) contril said processing means to detennine the axial length of the 
overlapping portion of the tipping layer by calculating thediflerence between fte length of 
the outer tipping layer and the length of the filter section. 

Preferably said moving means may comprise a pusher which is adapted to engage • 
said one end of the rolled smoMng article for pushing said rollad amoHng article Wally ' 
relative to ti,e field of view, Said apparams may be calibrated to establish a datum position 
of satd pusher relative to the field of view, and said fit... second and tinrd predetermined 
posiuons may be specified by reference to the dannn position. 

L. addition to intended visible external feanirea. a roUed smokmg article or filter 
rod may undesirably comprise unwanted visible extemal features such as spot marks and 
ventilation holes. Such feati^a may be revealed in said image of ti,e rolled smoking article 
or filter rod obtained by said imaging means as one or more discreet dark areas in contrast 
to the surromtding areas of the roUed smoking article or filter rod, and may appear at ■ 
random positions. 

m accordance witi, another aspect of fl,e present invention.said processing means 
may be adapted to detect tite presence of one or more unwanted visible extemal featitres by 
generating a contiast map for a region of saidrolled smoking article or filter rod 
companng said contiast map with a reference contrast map for said region, and identifying 
any miexpected areas of significantly different contrast. 

An unwanted visible extemal fean« may be identified as an unexpected area of 
srgmficamly greater contrast *an a c^responding area of flre refetence map 
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In some embodiments, a plurality of contrast maps of said rolled smoking article or 
filter rod may be generated serially as the rolled smoking article or filter rod is moved by 
said moving means through, or rotated by said totating means in, the field of view of said 
imaging means, and each map may be compared with a corresponding reference map. 

Said database may store said reference contrast maps. Preferably, said database 
stores a representative contrast map for each different kind of region of said rolled smoking 
article. Thus the database does not need to store a reference map for the whole smoking 
article or fiher rod, but where a smoking article comprises a plurality of adjacent sections 
of different colour or shade, or having a different pattern, for example, the database may 
comprise representative a reference contrast map for each section. 

In yet another aspect of the present invention, there is provided a method of 
monitoring the variation in physical properties of cigarettes produced on a maker 
substantially in real-time by serially sampling cigarettes produced by said maker and 
determining one or more physical properties of said serially sampled cigarettes in 
accordance with the present invention. The values of said one or more physical properties 
may be output with respect to the time of sampling and may be used, for example, to 
generate a graphical display of the variation of said one or more physical properties with 
time in cigarettes produced by the maker. Where said maker comprises two lines of 
cigarettes which are merged prior to packaging, the present invention comprehends serially 
sampling cigarettes from said merged lines and determining inter alia from the respective 
dkections of wrapping of the said tipping and cigarette papers Oie line on which a given 
cigarette was made and associating the one or more physical properties of the cigarette 
with that line. 

Following is a description by way of example only with reference to the 
accompanying drawings of embodiments of the present invention. 
In the drawings: .... 

FIG, 1 is a schematic diagram of a cigarette showing various physical properties of 
the cigarette. 

FIG. lA is a first enlarged view of part of the cigarette of FIG. 1. 

FIG. IB is a second enlarged view of another part of the cigarette of FIG. L 

FIG. 2 is a schematic block diagram of apparatus in accordance with the present 

invention for measuring one or more physical properties of a rolled smoking article or filter 

rod, particularly a cigarette. 
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HO. S,''^;* °^ ^^-^-^ -^-^p^ .^.e. Of 

HG 5 is anofterperspective View Of fte vision system Of HG. 2 

».sZ*andh.asubs.»ti,i,y»ifo™aiJ^;~ """^^ 
second opposite. la,gi,„di„al ends 17 18^, "™ 
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of the tobacco column 12 Innrd. ^ ""'^^"^^^^^ *^fil«^r«>d abuts the fim end 17 . 
^oiumn 12. In order to secure the filter rod tn 

second piece of tippW naner 2« • . ^'^'^^ ^2. a 
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between the filter section and tobacco column 12 to cover partiaUy the tobacco column 12 
as shown in HG.l. The tipping paper 28 terminates remote from the first end 25 of the 
filter section in a circumferential edge 30. The length of the tipping paper 28 from the fii^f 
end 25 to the edge 30 is commonly called the "ovenvmp" (O.). and the extent to which the 
tipping paper 28 overlaps the tobacco column 12 is commonly referred to as the "overlap" 
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The cigarette paper 20 genei^y has a pale colour, usually white or off-white and 
is commonly produced with a pluraHty of regularly spaced, uniform- stripes which have a 
shghtly darker colour or shade than the rest of the paper. In a manufactured cigarette, said 
stnpes form axiaUy spaced, circumferential bands 32 around the tobacco column 12. as 
shown in HG. 1 A, each band having first and second opposite edges 33. 34. The thickness 
and spacing of said bands 32 is generaUy characteristic of the brand of cigarette. The 
cigarette paper may also be over-printed juxtaposed said edge 30 by printed matter, for 
example as shown in HG. IB. Said printed matter may comprise a plurality of 
alphanumeric characters and/or a logotype, generally to designate the brand of cigarette, 
and is usually oriented circumferentially with respect of to the axis 16 of the cigarette 10. 

The tipping paper 28 around the filter section 14 may have a darker tone than the 
cigarette paper20. conVentionaUy a pale brown colour, such that said edge 30 is visible as 
an external feature of the cigaiette 10. 

The cigarette 10 is thus directional, in the sense that the cigarette 10 is rotationally 
asymmetrical about its mid-way point between the fii^t end 25 of the filter section and the 
second end 18 of the tobacco column. The first and second pieces of paper 20. 28 may be 
wrapped independently clock-wise or anti^^lockwise relative to the direction of the 
cigarette 10 according to the manufacture of the cigarette. A modem cigarette maker 
typically comprises two paraUel streams of tobacco rods;- in each- stream the cigarette paper 
20 IS wrapped around the tobacco. The tobacco columns are tipped in the conventional 
manner by inserting a double-length piece of filter rod between two tobacco columns,, and 
the filter rod and adjoining tobacco colmnns are tiien overwrapped with a single piece of - 
tipping paper 28 from a first bobbin. The double-length of filter rod is then severed in two 
to form two separate cigarettes. The tobacco columns on the other line are tipped, 
over-wrapped and cut in the same way. using tipping paper from a second bobbin which 
wraps tipping paper around the double-length filter rod and adjoining tobacco columns in 
the opposite direction to the direction of wrapping of the first bobbin. The cigarettes from 
the two lines are then merged for packaging. There are. tiierefore. four different 
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pennutations of the diiections of wrapping of the cigarette and filter paper, relative to the 
axial direction of each cigarette. Specifically, the.cigarette paper 20 may be wrapped 
clockwise or counter-clockwise around the tobacco column 12 relative to the direction of 
the cigarette 10, and the tipping paper 28 may be overwrapped in the same or opposite 
direction from the cigarette paper 20. 

The diameter (d) of a cigarette varies from brand to brand but is typically in the 
range of about 4.9 to 8.3 mil. I^ically. the circumference (c) of a cigarette varies ftom 
about 15.5mm to about 26.00mm. TTie total length (tobacco column 12 plus filter section 
14) G) also varies fiom brand to brand in the range about 50.0 to about.125.0mm. with the 
length of the filter section 14 Q,) being in the range ofabout 16.0 to about 45.0mm. The 
over-lap (Oj) may be in the range 1 to 20mm. 

The apparatus illustrated in FIGS. 2 to 5 of the drawings is adapted to detennine 
truer alia one of more of the above-defined physical . properties of a roDed smoking article 
or filter rod, such for example as a cigarette 10 of the kind described above. In particular 
the apparatus in accordance with the present invention is adapted to determine the total ' 
. length 0), filter length Qr), over-wrap (O.). over-lap(O0 and diameter (d) of acigarette 10- 

andalsotherespectivedirectionsofwrappingofthefirstcigarettepaper20and.second ' 
Uppmg paper 28. The apparatus in accordance with the pr^^nt invention may also be . 
configured to determine otherphysical properties of acigarette 10, including the 
20 circumference, shape, ovality and roundness (as defined below) and to detect defects in the 
cigarette 10 such, for example, as voids at the interface between the tobacco column and 

. fiJ^^^t^on 12. 14. voids respectively at the second end 18 of the tobacco column 12 or 
first end 25 of the filter section 14, unwanted spot marks or ventilation holes, misaligned 

°;^^^"fi°°*-ig^tepaperoroverwrap.orthe.useofincorxectpaperforwrappi^ 
25 the agarette column.. 

With reference toPIG.2, the apparatus in accordance with present invention 

compnsesacontrolsystemlOOcomprisingaconventionalcomputerlOlcomprisinga.. • • 
microprocessor, a suitable memory device, a data storage device (such as ahard disk drive 
and/or CD-Rom drive), one or more data-input/output devices, an optional display device 
and application software. Said one or more data input devices may comprise a 
conventional keyboard to enable an operator to input data, and the optional display device 
may comprise a conventional screen. 

Ihe compute 101 has a PCT bm 102 which comects the computer 101 to a ftame- 
grabber device 104 which ia adapted to receive and capture a video signal from an externa. 
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video-camrara 222 at a predetermined frame rate and to output control signals. The frame- 
grabber 104 is also connected to an infra-red visi6n system 200 as described in more detail 
below. 

The computer 101 also has an ISA bus 103 which is connected to a motion 
controller 106 and to a digital output card 107 comprising a mechanical relay, both of 
which are connected to a rod transport system 300 also described in more detail below. 

As is normal in any computer-based equipment, the control system 100 is adapted 
. to process data for controlling the PCI frame-grabber 104, motion controller 106 and 
digital output card 107 and for providing a desired output in accordance with the 
application software which may be temporarily installed in Ae memory device of the 
computer 101 via the data storage de\^ce. 

With reference to FIGS. 3 to 5, the vision system 200 of the apparatus in 
accordance with the present invention comprises a mounting block 210 which is adapted 
for mounting the vision system 200 to a work bench or rig (not shown). At a front end the 
mounting block 210 carries an upstanding piece 211 of generally triangular cross-section 
having an inclined face 212 which faces rearwardly towards ibe opposite end of the block 
210. Said inclined face 212 subtends an angle of about 45** to flie upper surface of the 
mounting block 210 and carries a mirror 214 thereon. 

Juxtaposed the upstanding piece 211, the mounting block 210 also carries a 
camera-mounting assembly 215. Said camera-mounting assembly 215 comprises a 
substantially vertically extending plate 216 which is attached to the upper surface of the 
mounting block 210 just rearwardly of said piece 211. Said plate 216 is formed with a 
generally circular orifice 217 generally opposite the mirror 214. At its upper end, the 
vertically extending plate 216 carries a substantially horizontally extending second plate 
218 which extends rearwardly away from the upstanding piece 211 towards said rear end 
of the mounting block 210. At one side, the horizontally extending plate 218 carries a side 
plate 219. Said vertically extending first plate 216, second horizontally extending plate 218 
and side plate 219 define a rectilinear recess 220 which accommodates a digital infra-red 
video-camera 222. Said video-camera 222 is removably secured to the plates 216, 218, 219 
by suitable means (not shown) and has a cylindrical barrel 224 which extends forwardly 
through the aperture 217 in the first plate 216 towards the minor 214 on the upstanding 
piece 211. Said barrel 224 defines a first major optical axis 230 as best seen in FIG.2. 

Said video-camera 222 is sensitive to near infrared light and comprises a single 
double-convex (DCX) lens housed within said barrel, which lens has a focal length of 
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30mm to ensure that aU. brand, of cigarette within the anticipated diameter range can be 
viewed at a resolution of 0.01mm. Preferably, the camera 222 comprises a charge coupled 
device (CCD), although a CMOS photosensor may also be used. The CCD sensor is 
adapted to form a digitised image of an object consisting of an array comprising a • 
multitude of regularly arranged pixels. The camera operates in field mode (to reduce 
acquisition time) at a resolution of 768x247, and has a video output which is connected to 
the frame-grabber 104 of the computer control system 100. 

The camera 222 comprises an auto-focussing device (not shown) which can be 
controlled remotely by said control system 100. In a presently preferred embodiment a 
gear is cut into the outside of the lens barrel 224, which gear is driven by a toothed belt 
from a DC motor controlled by said control system 100. Said auto-focussing device is 
• adapted to allow the focal length of said camera to be adjusted step-wise between two 
extremes (f^. f^) and typicaUy comprises an auto-focussing servo-motor for selectively 
driving said auto-focussing device between said extremes. The precise riumber of integer 
steps <N) between said extremes may vary from one embodiment to another, but typically 
the device comprise 100 (N=100) positions between said extremes. The shutter speed of • 
the camera 222 can be set by the application software as described below. 

On its upper surface, the horizontally extending second plate 218 carries a shaped 
bracket 230 having an angled portion-232 which extends upwardly and fbrwardly over the 
space between the first vertically extending plate 216 and the inclined face 212 of the 
upstanding piece 211. At its upper end, the angled portion 232 comprises an upper 
substantially horizontal portion 234. At its lower end. the angled portion 232 carries a 
forwardly directed jig member 240 which extends below the upper portion 234 over the 
space between the first vertically extending plate 216 and the upstanding piece 211. 

As best seen in HG.S. the jig member 240 is generally rectangular in plan view and 

hasacentral.generallysquareaperture242formedtherein.Withr«ferencetoHG2 the = 
aperture 242 is aligned with the mirror 214 to define a second optical major axis 260 such " 
that a notional beam of light extending downwardly tough the aperture 242 onto th6 
inirror 214 is reflected through a right angle 214 by the mirror onto the first optical axis 
230.of the camera 222. The jig member 240 and upper portion 234 of the bracket 230 
define therebetween an object space 250 which is adapted to receive a cigarette 10 to be 
unaged as described in more detail below. 

. The underside of the upper portion 234 forms a background for the object space - 
and rs uniformly dark to give good contrast with a smoking article or filter rod to be 
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imaged. Said underside carries an infira-ied back-Ught 252 which is selectively operable to 
emit a 3mm wide collimated beam, and the jig member 240 carries two diffuse infra-red 
side-lights 254 which are positioned on opposite sides of the aperture 242, obliquely of the 
second optical axis 260 which extends through the aperture 242 to the mirror 214 
substantially at right angles to the first optical axis 230 as described above. The infra-red 
back-light 252 and infra-red side-lights 254 are connected to a power control box 255 • 
which is adapted to receive control signals from the frame-grabber 104. 

Said transport system 300 comprises two pairs of juxt^osed lolleis 310, 311, and 
312, 313. Each pair of juxtaposed rollers is disposed to a respective side of the mounting 
block 210 and extends substantially horizontally at approximately the same level as the jig 
member 240. Each pair of rollers defines an upper groove 314, 315 which is adapted to 
receive slidingly a cigarette 10 as shown in HQS. 3 and 4, such that the longitudinal axis 
of the cigarette 10 is oriented substantially orthogonally to the second optical major axis. 
The grooves 314, 315 defined by the two pairs of juxtaposed roUers are aligned with one 
another and are disposed at substantially the same level so that a cigarette can be 
transferred smoothly from one pair of rollers 310, 311 to the other pair of rollers 312, 313 
via the jig member 240. Said rollers 310 - 313 are connected to said digital output card 107 
and are adapted to.rotate about their respective axes when the output of said caxd is so 
as to rotate a cigarette 10 disposed therein about its longitudinal axis 16, and to be 
stationary when the output of the card is '0' . 

With reference to HQS. 3 and 4, a linear actuator 320 is positioned juxtaposed the . 
two pairs of rollers 310-313 for selectively pushing a cigarette 10 resting on the roUers 
310-313 longitudinaDy along said grooves 314, 315 in succession. Said linear actuator 320 
comprises an elongate lead screw 322 which is rotatably connected to a servo motor (not 
shown) for rotating the lead screw 322 about is axis. Said servo motor is connected to said 
motion controller 106 for receiving control signals from the control system 100. Said lead 
screw 322 carries a nut assembly 324 which is adapted to travel longitudinally along the 
lead screw 322 when the lead screw 322 is rotated by the servo motor. Said nut assembly 
324 comprises an outer casing 326 to which is joined a short radiaUy extending ann 327. 
Remote from the casing 326, the ann 327 cames an axial pusher portion 328 having a 
polished flat end face 329 (see FIG.3). 

Said pusher portion 328 is aHgned axially with the grooves 314, 315 defined by the 
two pairs of juxtaposed rollers 310-313 such that upon actuation of flie servo motor, the 
pusher portion 328 is caused to move longitudinally along said grooves 314, 315 in 
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~on. said end 32, is adapted u, abut <»e longitudinal end of a ciga^tte 10 
^ved»aaidg.ove.3H«5.T.„,.n,„.^„.„,^,^„,,^^„^„__3^™ 
^,».* a e.ga„..e ,0 along .aid g.«,ves 3X4. 315. Said ^ 327 i. Adapted to 
between the upper portion 234 of the braclcet 230 .„H„f,i. ■ 
> --P-"n32ae»pa....etebetwe:r::::2'i^^^ 

.rtueoft.en^2Hid^irratrrrr:^^^^^^^^^ 

..e.d.iigH.a254..be«e,dofview^bei„„n.natedwitb:r;^^^^^^^^^ 

o..a^in.beobJe«apace25..andtbebac..„gb.252canbensedot^^r^^^ 
c.ga.^«.Saidba*Hsb.^,,,,,„^,„,^^^^^^^^ ^^^^^ 

=™.tedby,heback-Hgh,2S2eanbe.rans„n„edti^„ghtheciglt,elZr^ . 
aegt.ofop,ci..of.beciga.t,e.0..ecan,eta222iLenr:I^^^^ 

ofthennagecoxrespondstotheminoraxisofthecifiai^ttelOTh,- ^^^^^^^^^ 

o vx Liic wgdreiie lu. This ensures that Hiami^^A^ 

HKasuiements, which have the highest tol«anee , . «>" diameter 

icngtf, n^easuxecent. auch aa fite J^T maxnnum^olution. while 

meaaured to the T posidon, overwrap position, etc.. which need no. be 

meaaur«itothesamedegreeofaccuracy.a,eme.soreda.half:«olutlon 

AagareltelOinthefieldofviewofthecamera'222i,H,„c- ■ 

Bgh. by the cameta 222 which ttanamita in^ge siliTj^ , ' ""^ 

^ ^^'^Se Signals to the frame-grabber 104 ^^^fH 
unage :s sanipled by the frame-gabber a. a predetennined rate and tf. 
by the con„u.er 101 to accordance wid, fl,e apolicaZ T " ''™^"'' 

^caofthecigaret^lOaadejLT 

soioiic au as aescnbed m more detail below Ti.^ 

P^sen. and the iength (to pixela) along d,e define edge which ia naed to dete^toe a 
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contiguous and trae edge, and involve statistical considerations to determine the 
probability that a detected edge is a true edge. Edges are detected by analysing horizontal 
and vertical region, projections of the image as described, for example, by Sonka, et al., 
1999, Image Processing. Analysis, and Machine Vision. 2"^ Edition, page 256 (6.35), 
Pacific Grove: PWS Publishing. ISBN 0-534-95393-X. the contents of which are 
incorporated herein by reference. Bright spots corresponding to internal voids and the like 
are detected using basic segmentation as described, for example in Sonka, e?a/„ ibid, at 
pages 124-128, after the image has been 'thresholded' using a bimodal histogram threshold 
detection algorithrQ as taught, for exanq)le, by Ridler, et al.. Picture thresholding using an 
iterative selection method. IEEE Transactions on Systems. Man and Cybernetics. 1978; 
8(8): 630-632; the contents of both of which are incorporated herein by reference. 

Central to operation of the apparatus in accordance with the present invention is the 
appKcation software for controlHug the computer 101. The appKcation software may be 
provided in any suitable software language which is compatible with the operating system 
of the computer 101. Preferably, the software for use with the apparams in accordance with 
the present invention comprises customised "vision block" software of the kind which is 
readily. available commercially.. 

. The appHcation software comprises an internal database or instructions for 
querying an external database. The database forms an integral part of the ^paratus 
described herein for determining one or more physical properties of a cigarette. In 
particular, the database is adapted to store nominal values for each of a number of physical 
properties of interest for one or more different brands of cigarettes. Thus, for each of the 
one or more cigarette. brands, the database comprises nominal values for the following 
physical properties: 

Total length jsjj 

Filter section length 

Tipping length (overwrap) Nq^ 

Over-lap 

Diameter 

In addition the database may store nominal values for the axial positions of other 
visible external features of the cigarette 10 with respect to a notional reference end of the 
cigarette, such as said printed matter on the cigarette paper 20 with respect to the first end 
25 of the filter section 14. and th6 axial thickness and separation of said bands 32. The 
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colunm 12 and filter section 14 M <fc«,^b«i in more detail below. 

ftar T '"^^ ""^"S " - i-Ponant » e„.ur. 

^.der^,.»col„„,anda,bedoval^.B^ern.ore.woproduc.wHicb^^^ 

d^e™,.6c»eachp«,er.o.becarnera222underi„WdHgh.:n.ede.enni^^ 
^un> Shutter speed, is the^fore canied out empirically on actual product saTlI and 

^=valu.obtainedfora^ve„bra„darestoredintbeda.abase..H..l 

2^nts„t.erspeeds^t,^caU..e^afl.«.e.a.ivelyslo„sbu«ersJ^ 

y back-bgh. 252; a second ndatively fast shutter speed for detecting bright spots 
-^spondtng to voids in the cigaret«= 10. e.g. between «,e tobacco coll U an!L 

'°'.'**°^^'""'*''"*'^^^-»--'««^«'^s^'^»=said : 

s.de.h^te 254 agatnst said datk backgtound. Said first low shutter sp«d is needed so that 

ove^posure of the mu.ge. but the inaccu^cies caused by any appa^nt bl«nning of the 
^^at. expected to lie within „,ui,ed toletances ft^this measur^nent; vertic^ 
^^ng.sno.significantduetothep.,^ontechni,^used.olocateedges 

™'"PP'««^---«bncewifl, the present invention may be suppKedwifl, a 
database p^-p,.^, 

cgarette brands, although U« apphcation software/database is configuld toXw I 
o~m^c.^ndingdatarelath,gt„.ddi.io„alciga.eneL^ 

;^»ft-«">ayhaveamodul,rorin,egta.edarchitectme.However thesoftware 
ts requned to carry out a number of distinct functions as foUows: 
Autofocus 

cigatetteTor^T T'^ '''' " "^"^ « » -ge 

The focal length of the drgnal infta-red camera can be adjusted by operating the 
cameni-sauto-focusaing device as deacribedrtove. the . 
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Accuracy of the apparatus in accordance with the present invention for the 
measurement of diameter in particular depends upon the camera 222 being f ocussed on the 
central axis 16 of the cigarette, so that the lateral edges of the cigarette in the image are 
sharply focussed. Since the cigarette is supported on said rollers 310 . 313 during the 
vision inspection cycle, said axis 16 is further away from the camera 222 for large diameter 
products than it is for a small diameter ones.- 

Accordingly the appKcation software comprises a selectively operable focussing 
routine which comprises, serially sampKng the image of a reference object placed in said 
object space 250 to obtain serial samples whilst the auto-focussing motor is operated to 
change the focal length step-wise from one extreme (f,) to the other extreme (U, the 
reference object being shaped and dimensioned to have at least one sharp edge within the 
camera's field of view. In preferred embodiments, the sampling rate of the frame grabber is 
synchronised to operation of the auto-focussing motor (or vice versa), so that one sample is 
taken for each position of the auto-focussing motor. Said serial samples are then processed 
by said application software using image processing techniques of tiie kind referred to . 
above to detect said edge and to determine in which sample the edge is sharpest..and tiius 
m focus. Since it is unlikely that an exact figure will be achieved, a sharpness tolerance is 
applied. Were the sharpness to be plotted against focal distance, a Gaussian distribution = 
curve would be apparent The auto-focussing motor is then operated under the control of 
the application software to return the auto-focussing device to tire focal length 
corresponding to that sample such that the camera 222 is focussed. As the motor does not 
stop irmnediately, the edges should be slightiy sharper when the motor does finally stop. 

. Preferably the reference object has substantially the same shape and dimensions 
within the field of view as a cigarette, filter rod, or other rolled smoking article to bd tested. 
In particular the reference object may comprise a rod having substantially the same size 
and shape as the cigarette or filter rod, and made from a dimensionally stable material. 
Calibration 

The application software fiirther comprises a caHbr^ition component which is 
adapted to relate distances in the image measured in pixels to actual distances in the field 
of view, typically in millimeti-es. The ratio of pixels to millimetres depends on fte optical 
properties of the camera 222 and on the optical distance between the object and the lens 
portion 224 of the camera 222. A conversion factor for converting pixels distances into 
actual distances may be pre-programmed into the application software, or the application 
software may provide a utility for recalculating and storing the conversion factor by 
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. » °f k^^™ -itoen^ons in the fieM of ™w. Said retcr^ objec. 

have sub.«„,„.uy same shape and din^nsions in *e fleld of view as the roll J 

5 T T "''"^^^y -a-riai. m some embodiments, .he sal 
5 »f-«*jec.maybe„scdfa.ca.ih,a,ionandau.o-foc„ssingasdesc,bedabove 

I. has been found Aat a,e measurement of diameter in accordance with d,e present 

^n.particuaari.sensiave.0 optica, ei^ects associated v^d. the Vision s^^^^ 

Accordingly it is desirable to calibrate the vision system 200 at ■ 
10 leas, at two different b,ow, diameters on either side of ^ nominal diaml W o^ ^ 

c.garette.Oorotherrolledsmoldnsartic,e.mterrodtobetest.d.andthen,^C^ 
between d-oseltnowndiameterstoestablishacaHbratedscaleforthe Vision 
« Of .ference ro^ of different, accurately Itnown diametet. may be nsecL 

^^'^•^'""-'"'-cerodsa.eused.osive.hreecalibrationpointsacrossa 

I ?r ""^"^ '^'^ « article or 

mt^r^tobe tested: onerod.eachendofther^ge and one towards themil Of the 

o,hb,..on ranges, each range being calibrated a. three known calibr^on poir... B, HO 6 
^ J»-^'--Poin.»ineachrangeare_ted.especUvely.bytheaylls..o^ 

Establishment of a datum position 

^f^ """" ~« to "^o^i-nce with invention, the application 
software ,s adapted to cause appropriate control signals to be transr^tted by motion 

— rl.«tod»serv„mo.orofthetranspo.tsystem30.formpvingtheendfac^^^^^^ 
.cf.h=puaherpor..on328intothefieldofviewofthec«nera222.Duringthe . 
2It7' *° "^"-«»^«ftware causes appropriate control 

^^».es«.ttothepowerc„n^lbo>t^ofthevisionsystem2«0viu.heftame- 
^b«l«4forac.va«ngtheside.,igh.s254forillumina.ingtiietieldofvi^^ 
irght Tt. m.a^ of d,e pusher portion 328 is sampled by the frame-^bber 1«4 and 

^.umpos,t.on. the damm position of the pusher portion 328 has been established 

aeservomotorrsoperat^iinrevenetotetumthepusherportionaaStoahomepositioL 
as shown mHG.3. ready to receive a Cigarette for analysis 
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Determine brand and orientation of cigarette 

In use, the apparatus according to the present invention is adapted to receive serial 
cigarettes to be analysed from a maker. As mentioned above, the nominal physical 
properties of cigarettes vary from brand to brand, and the orientation of the cigarette (i e 
5 tobacco column 12 or filter section 14 first) varies from maker to maker and froin Kne to 
hne within a maker. The appUcation software in accordance with the present invention 
allows the operator to input data concerning the brand and orientation of cigarettes toT^ 
tested. Upon input of that data, the software is adapted to look-up the nominal physical 
properties of the cigarettes to be tested in said database. 
^0 Measurement of actuallength (I) 

With reference toFIG.7, the appKcation s6ftware is adapted to determine the actual 
length a) of a cigarette 10 as follows. Based on the nominal length (Ni)of the cigarette, the 
application software calculates a first position of the pusher portion 328 corresponding to 
the nominal length such that with one end 18. 25 of the cigarette 10 in abutment with the • 
end face 329 of the pusher portion 328. the other end 25. 18 is disposed within the field of 
view of the camera 222. The application software also determines a first nominal position 
<Npi) within the field of view corresponding tb said nominal length (N,) which is the 
nominal position of said other end 25. 18 of the cigarette 10 if the cigarette 10 is of the 
nominal length (N,). The application software also defines a first region of interest 401 
art>und the first nominal position (NpD which region of interest 401 encompasses all likely 
actual positions of the other end 25. 18 of the cigarette 10 when Ae one end 18. 25 is 
disposed at the first pusher position, based on the statistical deviation of the actual length 
a) of the cigarette 10 from the nominal length (N]). 

The application software fiirther comprises instmctions for tiiem transmitting 
appropriate contiol signals via the motion controller 106 to the servo motor formoving the 
pusher portion 328 to said first position. The pusher portion 328 is halted at said first 
position as shown in HG.7 in which said other end 25, 18 of fl,e cigarette 10 is disposed 
withm ti,e region of interest 401 in the field of view of the camera 222. The computer 101 
m accordance with the instructions encoded in the application software, then causes the ' 
frame-grabber 104 to transmit appropriate instrtictions to tiie vision system 200 for ' 
actuating ti.e side-lights 254 for illuminating with diffuse Ught the field of view in said 

object space 250. The otiier end 25, 18 of the cigarettelOwithin the region of interestis 
maaged by the camera 222, and the image is sampled by the frame-grabber 104 at said timd 
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shu«er .peed He toage .ampte U pressed by ft. con.pu,« „x .„ 
^»ve.*e„<».„.po.«o„(Kp,,x.e..e.nce(,)..w.„«.ac».p„^^^^ 

the actual length a) of ci^iBtte 10. 
l=Ni + 5i 

above r """"^ " '""^^ 1^ ""hough aa n.e„d„„d 

lirn W '""^ " U» total 

. '»««>0)of"S-„elO.,heorien,adonofa,eciga.et,el»iai™^^ ' 

Cigarette orientation «"cpenaenton 

wi«. fl,elr'°° '"^ '■~ 'n accordance 

the p^aent uaventaon ia advantageously adapted ,o de,e.^„e «,e axia. p^^^ 
oneo. 

the cgarette, such for exan,p,e aa the position of the one end face 27 of the nT I 
relative to the fim enrt ■>« „ t- i. *° ''"^ ^«*'™ 12 

to the tira end 2S, which coneaponds to the length of the filter section 14 ^ 

thepositionofsaidedgeSOrelativetosaidf^tendZSwhich.. ^tton 14 Od. and 

1^ X* Winch coiresponds to the aviAi 

IengthCoverwiap»)ofthetippingpaper28(0.). c.^ to the axial 

m order to measure the overwrap (O.). the appUcation software first determine, th 
onentationofthe cigarette 10 fi-nt^ti,. ""ware nrst determines the 

c ugarette 10 from the user-mputted data. The software th^r> 

.aidda.ahasethenon^a,le„g.h<.o^ofthetippingp.per«,anTir:^^^^^ 

poTfon 328 « disposed a. said second position, the edge 30 of the tipping paper 28 i. 
disposed within the field of view The »™m,w ^ = "PPmg paper 28 is 

Vpucadon software also calculates a n™^™.i 

^»<K,^f s.dedge30andaregio„ofin.eres..02toheirnagrfr:r„gthe . 
actual position of said edge 30 as shown in HG 8 

oon.ro, ^z!r:r*" '""^"^ *™ "^-p^- 

TOl signals to the transport system 300 via the motion controller lOfi 
pusher poison 328 to the second position such Uiat the edgelH"! ? 
disposed in the field of view Tl.. ,• . 30 of the tipping paper 28 is 

cigarette 10 wiiH 1 « ^ are dien actuated. iUuonnating die 

cgarette 10„.hu,*efieldofview.ahddiedigitalin.ageofd.ecig^.telOo:tainedhy 
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the camera 222 is sampled by the frame-grabber 104 and processed by the computer 101 in 
accordance with the software to detennine the actual position of the edge 30. The • 
difference (5oJ between the actual position of the edge 30 and its pre-calculated nominal 
position (Np2) is calculated and. depending on the orientation of the cigarette 10 in the 
transport system 300. said difference is appliedto the nominal length (Nq,) of the tipping 
paper in order to calculate the actual length of the tipping paper (0^). 

Where the cigarette 10 is conveyed in the transport system 300 tobacco column 12 
fir^t. such that the filter section 14 abuts the end face 329 of the pusher portion 328. the 
axial length (O,) of the tipping paper 28 is equal to the distance between the second 
position of the pusher portion 328 and the detected actual position of the edge 30 of the 
tipping paper 28. Where the cigarette 10 is conveyed in the opposite direction, i.e. tipping 
section 14 first, with the tobacco column 12 abutting the end face 329 of the pusher portion 
328. then the length of the tipping paper 328 can be calculated from the actual length Q) of 
the cigarette 10. determined as described above, minus a first nominal distance between the 
second pusher position and the nominal position (Np2) of said edge 30. adjusted by the . 
difference (Sq^ between the nominal position (Np2) and ihe actual position of the edge 
30.. 

With reference to na9, the internal length Of) of the filter section 14 can be 
detennined in accordance with fee present invention in a manner similar to the 
detennination of the overwr^ (O.) of the tipping paper 28. The application software first 
determines the orientation of the cigarette 10 in the transport system 300 and looks up in 
.the database the nominal length (Njp of the filter section 14. Based on the orientation of 

the cigarette and the nominal length (Nj) . the application software calculates a third 
position for the pusher portion 328 at which the one end face 27 of the filter section 14 is 
disposed in the field of view. The application software also calculates a third nominal 
position (Np3) for said end face 27 based on the nominal length of the filter section 14 and 
the orientation of the cigarette 10. 

The application software contains instructions for operating the servo motor to 
move the pusher portion 328 to the third position as shown in HG.9 such that the one end 
face 27 as positioned in the vicinity of the third nominal position (Nps) within a third 
region of interest 403 calculated by the software on the basis of the statistical deviation of 
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fteacM Of a,efife«odo„ Uftomi,. „o„^aI lengft (N,^. appHcation 
software contos i„stmcao„s for acmaa„g a,e back-light 252 bunted on fl» upper 
pomon 234 of fte bn.cke, 230 which i. of sufflciem luminosity tha. inb.^ light ia 
transn^tted though the body of the cigarette 1,. Owing to the properdea of the filter rod 
■ 14, the one end face 27 a. the interface between the tobacco column 12 and filter section ,4 
Shows up in the i™.ge of the cigarette in the field of view as a bright shape. -Hre co„p„«r 

r^TT'" ' r"'"' " ^^"^ ^ ~ 
by th^ fi^grabber 104 to locate dre one end fee. 27 in the region of interest 403 and to 
calculate *e difference between dre actual position of the end face 27 and d,e no.r>inal 
POSTfon CNp3). As described above, dre actual length 0,) of the filter section 14 can *en be 
calculated fipm its nohrinal lengd, (N,^ and the difference (5,p between the ttUrd nonunal 
position (Np3) and tire actiral position of the end face 27 and. depending on dre orientation 
of die dgarate 10. die total lengdi a) of die cigarette 10. 
lt=Ni,+ 6i, 

In addition, dre 6ver-Iap length (O,) can be calculated by dre software as dre 
drff^^cc between d,e actira, a^al lengd, of dre tipptag paper (O.) and dre a«ual lengdr 

(if) of the filter section 14, 

lire technique described can be also used to detemrine dre axial position of any 

lT« "IT- " ~ '"""^ °' " ^ '^'^ end 

18. 25 of dre crgarette. For example, as mentioned above, dre outer surfcce of many 

cgarettes is over-printed wid. alpha-nurrrerrc characters or graphic devices, which are 

usually rndrcative of dre brand or Mnd of cigare^. HG. IB. referred to above, shows 

"presentative over-printing on dre outer surface of dre cigarette paper 20 which comprises 

the repre^tirtrve word "BRANDING". As shown in HG. IB. dre word "BRANDING" is 

ahg^ed cteumferentially wid, respect to dre longitudinal axis U of d» cigarette 10 and is 

posrtionedrnjuxtirposition wid, dre edgeao of dre tipping paper 28. R>r quality control 

purposes, it is desirable dra, dre over-printing should be accurately and conaistendy 

posTtioned on dre cigarede. and accordingly dre position of dre over-printing is typically 

specrfied wid, reference to one end 18. 25 of dre cigarette 10. typicaUy dre firs, ^d 2S of 

.he filter s^tion 14. which is usually guiUotined accurately during manufachrre of dre 

crgarette ,0. In order to specify dre axial position of such over-pdndng. dre axial position 

of one or more predefined points of dre over-printing may be specified. An advanLge of 

specfymg two or more such p^ts which are cir,=umferentiaUy spaced wid, referent to 
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the axis 16 of the cigarette 10 is to ensure that the over-printing is also properly aligned 
circunaferentially. For example, in the case of the word ''BRANDING", printed on the 
cigarette as shown in FIG. IB, it is desirable to ensure that the word is not skewed with 
respect to said longitudinal axis. Thus the axial position of the word "BRANDING" may, 
5 by way of example, be specified by defining the axial positions of a plurality of predefined 
points of respective different letters of the word. For example, the axial position of the 
upper extremity of the letter "B" may be specified with reference to the first end 25 of the 
filter section 14, and the upper extrenaity of the letter "G" (not shown) may also be 
specified with reference to the first end.25 as a notional reference end. 

10 The actual axial position, of the or each defined point of a visible feature such, for 

example, as the word "BRANDING" as shown in FIG, IB, is then determined by the 
application software as described above by first calculating a corresponding position for 
the pusher portion 328 relative to the datum position such that when the pusher portion is 
disposed at the corresponding position, the defined point is disposed witWn the field of 

15 view in proximity to a corresponding nominal position for the defined point within a 
corresponding region of interest to be imaged for detecting the actual position of the 
defined point, the corresponding nomin^ position and corresponding region of interest also 
being calculated by the application software on the basis of the nominal, specified position 
for the point of the visible feature relative to one end 18, 25 of the cigarette. 

20 The application software comprises instructions for then transmitting appropriate 

* control signals to the transport system 300 via the motion controller 106 for moving the 
pusher portion 328 to the corresponding position, such that -said defined point is disposed 
within the field of view. The side lights 254 or back-light 252 are then actuated, depending 
on whether the visible feature is external or internal to the cigarette 10, such that the visible 

25 feature is conspicuous in the field of view, and the shutter speed of the camera 222 is 

adjusted accordingly. Li the case of over-printed characters such, for example, as the word 
'^BRANDING" as shown in FIG. IB, the different colour or tone of the ink used for the 
over-printing as compared with the background colour of the cigarette paper 20 means that 
the over-printing is conspicuous by dint of its significant contrast with the background. 

30 As described above, the image of the cigarette 10 within the field of view is then 

sampled by the frame grabber 104 and processed by the computer 101 in accordance with 
the application software to locate the defined point of the feature in the corresponding 
region of interest, and to calculate the axial difference between the actual position of the 
defined point of the feature and its corresponding nominal position. The actual axial 
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position of the defined point with respect to the reference end 18, 25 of the cigarette 10 is 
then calculated by applying the difference between the actual and corresponding nominal 
positions of the defined point of the feature to the corresponding nominal position of the 
defined point with respect to the reference end. 

Where two or more defined points of a visible feature are to be located, the 
application software'may then cause the transport «ysteiti.30O to move the pusher portion 
328 to another position corresponding to the next defined point of the feature. However, 
where two or more defined points of a feature are axially closely spaced or substantially 
axiaUy aKgned, then such defined pomts of the feature may be visible within the field of 
view of the camera 222 with the pusher portion 328 disposed at a single position. Where 
the defined points of a featurb art cinJUmferentially spaced, then it may be necessary, with 
the pusher portion stationary, to rotate the cigarette 10 about its axis 16 to image the " 
defined points by operating the rollers 310 - 313 of the transport system 300 as described- 
above. 

Other axial measurements 

In addition to visible features which are positioned with reference to a notional 
reference end 18, 25 of the cigarette, the cigarette may also comprise one or mote visible, 
external patterns which are not positioned with respect to such a reference end. but consist 
of a regularly repeating design, said design comprising one or more features which are 
visible by contrast with immediately adjacent portions of the outer surface of the cigarettes 
10. As.mentioned above, said cigarette paper 20 may comprise a plurality of Regularly 
axially spaced, ciicmnferential. relatively dark bands 32 of prescribed thickness and 
spacing. As described above, the database may store nominal values for the axial thickness 
and separation of such bands 32. and the application software may comprise asub-routine 
as described below for processing an image of an appropriate portion of the outer surface 
of the cigarette 10 for measuring the axial thickness and spacing of the bands 32. 
Associated with the nominal thickness and spacing of the bands 32, the database may 
comprise a nominal position for the pusher portion 328 of the transport system 300 such 
that the cigarette 10 is positioned with respect to the datum position with a representative 
portion of the outer surface of the cigarette 10 is disposed within the field of view to allow • 
the bands 32 to be imaged. The application software in accordance with the sub-routine 
thus causes the transport system 300 to move the pusher portion 328 to said nominal 
position, and the image of the cigarette 10 is then sampled by the frame grabber 104 and • 
processed by the appKcation software to detect, in accordance with the image processing 
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techniques refeiied to above, the opposite edges 33. 34 of two adjacent bands 32 as shown 
in HG. 1 A. The axial thickness of the bands 32 can then be calculated by deteimining the 
axial distance between the opposite edges 33. 34 of one band 32, and the axial spacing, or 
pitch, of the bands 32 ban be calculated by determining the axial distance between one' 
edge 33, 34 of one band 32 and the corresponding edge 33, 34 of the adjacent band 32. The 
actual measured thickness and spacing of the bands 32 is then compared by the application 
software to the nominal values of those physical properties in the database, and the 
application software may trigger a suitable software or hardware alarm if the actual 
spacing and/or thickness of the bands 32 are significantly different from the stored nominal 
values, indicating that the wrong paper 20 has been used in the manufacture of cigarette 
10. 

Rotational measurements 

In addition to measurements of length, the apparatus in accordance with the present 
invention is also adapted to determine one or more physical properties of the cigarette 10 
which relate to the diameter (d) of the cigarette. Owing to the orientation of the camera 222 
AVith respect to the cigarette 10 such measurements of diameter can be made taking 
advantage of the maximum resolution of the camera. The application software can also 
determine the respective directions of wrapping of the cigarette paper 20 and tipping paper 
28 (and thereby identify the particular line on a maker on which a cigarette Was made). The 
diameter (d) of the cigarette 10 can be measured at any number of points along its axial 
length, but in the embodiment described, the diameter (d) is measured at two spaced points 
along the length of the cigarette, namely at one point off the tobacco column 12 of the 
cigarette and at another point on the filter section 14. 

The application software first determines the orientation of the cigarette 10 from 
the user-inputted data. The software then looks up the nominal diameter (Nd) of the 
cigarette 10 in the database according fo its brand. The application software also calculates 
fourth and fifth positions for the pusher portion 328 of the transport system 300 for moving 
the cigarette to respective positions such that the points at which the diameter (d) is desired 
to be measured are disposed in the field of the view. 

The software defines two imier and two outer laterally spaced regions of interest as 
shown in naiO. The two laterally spaced outer regions of interest 404 are derived fix)m 
the nominal diameter (Nd) of the cigarette 10 and encompass all statistically likely 
positions of the opposite lateral edges of the cigarette 10 when viewed in profile in ti.e 
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Md Of View. Ihe of fte two i™« ,a.e«Uy spaced .gions of interest 405. and 

405r IS now be described. 

;^'^'»^'^ve;each„f,hedgareaeand.ippi„gpapcr.20.2gis™ed 

~«»"'^^''bo««s,^.ivesec«o„z..l.ofth.ciga«..„.oove.aplifa„d 
to form a .especnve longirndinal .ean, 21. 2,. since tl.e ciga^te 1* ia direction^ 
(as^etrical), each of .he cigarette and tipping papa. 20. 28 n>ay be wrapped 
mdependently cIocl™,ise or co„nter-clc«lcwiae about tt.e cigarette lO relative to its 
d^ecnon. The infra-red side-Ughta 254 are portioned within the object apace 250 of the 
«a,on s^ten. 200 to iliun^ate ob,i^2y «,e cigarette 10 within the field of view o, the 

21. » wtthn, the field of view depends on the rotational odentation of the cigatette 10 . 
about Its longitudinal axis 16. 

rollers aw'^T ''"^'^ "'"^ j-"^- 

rr /! " "''"'"^ " *^ fi^'- °' Owing to . 

*e handedn^ of each scan, 21. 29, the shadow cast by the sean,21. 29 win appeiin • 

only n.of.hen,nerregionsofinterest4«5..4a5.asthecigare.tel0rot..esabo^ts • 
axts. depend.ng on the direction of wrapping „f .he respective paper 20. 28. TOus. the ■ 
dnecuon of wrapping „f ^ 3^ 20. 28 can be ascerWned in 

accordance with fte present invention by rotating the cigarette 10 about i,. axis in *e field 

WS,.. 405, the shadow cast by ttB seam 21. 29 appears. 

T*. application software Urns encodes instorc«ons for the transport system 300 to 

«c.™ ,4 rs d-sposed m fte field of view, "n-e application software toen switches on the 
^^^.^rt^tcardiorsoastoca^ 

zia!' rrr ^^'""''^ °' ~- ^ - ~ on to 

mummate obh,„e,y the par. of the cigaret^ 10 widnn fte field of view, thus accentu.«ng 
*= Shad w cas. by «,e seam 21. 29. l,e image produced by the came.. 222 at saidthird • 
m,ermed.a.e shutter speed is repeatedly stapled by U» ftame-grabber 104. and each 

ZhaT '"T °''"«-« ^ «> detect d,e posidon of 

*c Shadow cas. by the seam 21. 29. As menUoned above, the direction of wrappL o, the 

c.ga^t»paper20orfi,terpaper28isdetenninedby.heinner,egion„fi„teresTr«;r4^^^ 
m Which the Shadow spears. e5i^u»L,405R 
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The appearance of the shadow cast by the seam 21, 29 in one of the inner regions of 
interest 405l, 405r also provides a convenient circumferential marker on the cigarette 10 
for the start of a complete rotation of the cigarette 10 about its axis 16. The application 
software thus causes the digital card 107 to continue to transmit an *ori' signal such that 
5 rollers 310 - 313 continue to rotate the cigarette 10 about its axis 16 until the shadow 

reappears in the same inner region of interest 405l, 405r, indicating that the cigarette 10 
has completed a complete 360*^ rotation about its axis 16, whereafter the computer 101 
causes the digital card 107 to switch off. 

During the complete rotation of the cigarette 10, the image samples obtained by the 
. 10 frame-grabber 104 are processed to detect in the outer regions of interest 404 the positions 
of the lateral edges of the profile of the cigarette. In each sample, the distance (dn) between 
the edges is calculated to obtain a measurement of diameter for that image sample* 

The mean diameter (dmean) is calculated by calculating the average dianieter of all 
the image samples in a complete rotation of the cigarette 10 about its axis 16. 
15 dmean = average (dn) 

The mean circumference (cmean) of the cigarette 10 can be calculated from the mean 
diameter. 

In addition, a number of other physical properties of the cigarette 10 can be 
obtained as follows. 

20 With reference to FIG.l 1, the maximum and minimum diameter of the cigarette 10 

at the fourth position can be obtained (dmax. dmm) the ovality of the cigarette is defined by 
dmax 'minus dm^^. 

Ovality = dmax - d^im 

The shape of the cigarette is defined as standard deviation of the diameter of the 
25 cigarette 10 as measured in all of the image samples obtained during a complete revolution 
of cigarette 10 about its axis 16 
Shape = a(dn) 

The roundness of the cigarette 10 can be calculated in accordance with the 
equation: 

30 Roundness = [1 - (ovality/dmean) x 100] 

Once all the diameter measurements have been made at one of the two points with 
the pusher portion 328 in the fourth position, the application software then causes the 
motion controller 106 to send appropriate control signals to the transport system 300 for 
moving the cigarette to the fifth position, so that the procedure described above can be 
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repeated to measure seriaUy the diameter (d.) of the cigarette 10 at the other of the two 
positions in a plurality of image samples as the cigarette 10 rotates through a complete 
revolution about its axis 16 and to determine the direction of wrapping of the tipping paper 
28 or cigarette paper 12 at the other point. 

Knowledge of the respective directions of wrapping of the cigarette and tipping 
papers 20, 28 can be used to identify the particular Une on a maker on which the cigarette 
10 was made. 

Detection of d^ects 

The apparatus in accordance with the present invention is adapted to detect the 
presence of defects in a cigarette 10. such as a void between the tobacco column 12 and tho 
filter section 14 as shown in HG, 9. In order to detect such a void, the application software 
detennines the orientation of the cigarette 10 fix,m the user-inputted data and looks up in 
the database the nominal length (Nj,) of the filter section 14. .The application software then 
calculates a sixth position of the pusher portion 328 (which maybe the same as- the thinl ■ 
position). The application software then causes the motion controUer 106 to transmit 
appropriate control signals to the transport system 300 for moving ihe pushef portion 328 
to the sixth position such that the interface between the tobacco column 12 and filter 
section 14 is disposed in the field of view in the t6st space 250. When- the pusher portion is 
in the sixth position, the application software causes the fiame-grabber 104 to transmit 
appropriate control signals to the power block 255 of the vision system 200 for switching 
on the infira-ied back-light 252. The intensity of iiifia-ied Hght transmitted by die cigarette 
10 depends on a number of factors, including the density and thickness of the cigarette and 
on the material ftom which the cigarette is manufactured. An unwanted voidbetween the 
tobacco column 12 and filter section 14 shows up in the image obtained by the camera 222 • 
as an area of extraordinary brightness. Since the back-light is able to penetrate easily the 
cigarette paper 20 and. when detecting voids between the cigarette column 12 and filter 
section 14, the cigarette paper 20 and tipping paper 28. said second relatively fast shutter 
speed can be used. The application software is configured.to detect such areas of unusual 
brightness and to indicate the presence of an internal void where such an area of unusual 
brightness is detected. Similarly, the appHcation software can be configured to detect voids 
at the opposite ends 18, 25 of tiie tobacco column 12aiid filter section 14 respectively. 

As mentioned above, in addition to intended visible features (internal or external) 
the cigarette 10 may also comprise one or more unintended or undesirable, external visible 
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features such as ventilation holes md/or spot marks. Such uriintended features may be 
conspicuous in an image of the cigarette 10 as one or more discreet dark areas in contrast 
to the surrounding areas of the outer surface of the cigarette 10 and may appear at random 
positions. 

The cigarette 10 comprises a pImaKty of different regions, generaUy indicated by A 
and B in HG. 1. The cigarette 10 in HG. 1 comprises two different regions A, B. One 
region A corresponds to the cigarette paper 20 which is wrapped around the tobacco 
colmmi 12. and the other region B corresponds to the tipping paper 28 that is wrapped 
around the filter section 14 and the interface between the tobacco column 12 and fUter • . 
section 14. Each region A. B has a different, respective normal background pattern. For 
example, the cigarette paper 20 in region A may be generally featureless or may comprise • 
circumferential bands 32 of the kind described aboVe. The region B inay also be generaUy 
plain, or may comprise a speckled pattern which is characteristic of tipping papers. The 
tone of region B. in a typical cigarette, is darker than the tone of region A. 

For each region A, B, the database incorporated in the application software, or 
accessible by the application software, stores a corresponding reference contrast map 
. comprising a nominal image of a representative portion of the region. Thus, for each 
region, the reference contrast map may comprise a two dimensional map of contrast for a 
representative portion of the region, i.e. a discreet area which is generally smaller than the 
whole region A, B and which may form a repeat pattern for the whole region A. B. 
Associated with each reference contrast map. the database may further comprisl nominal 

axial positions forthe boundaries oftheregionA.Bwithrespecttoareferenceendl8 25 
of the cigarette 10. Based on the nominal boundary positions, the application software may 
calculate, depending on the orientation of the cigarette 10 in the transport system 300. 
corresponding positions for the pusher portion 328 at which the boundary between t^o 
adjacent regions A. B of the cigarette 10 is disposed within the field of view of the camera 
222. 

• The appHcation software may be adapted to drive the transport system 300 for 
moving the pusher portion 328 step-wise such that the cigarette 10 is moved axially by 
integer steps through the field of view. At each integer position, the appHcation software 
may operate the transport system 300 to rotate cigarette 10 on the rollers 310-313 whilst 
the pusher portion 328 is stationary. As the cigarette 10 is rotated at each integer position 
the image of the cigarette 10 within the freld of view is sampled by tiie frame grabber 104 
and each image sample is processed to generate a two dimensional contrast map of the 
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portion of the cigarette 10 within the field of view. Said contrast map effectively comprises 
a two dimensional map of the variations in contrast of the portion of the cigarette 10 within 
the field of view. The contrast map for each sample is then compared by the appUcation 
software with the corresponding reference contrast map. and any unexpected differences 
between the contrast map and reference contrast map are detected. When the cigarette 10 is 
moved axially to a nominal position corresponding to a boundary between two adjacent 

regions A, B as described above, the application software swaps the active reference • 
contrast map for another reference contrast map corxespondirrg to thenext succeeding 

region A, B of the cigarette 10 to be imaged. ... 

• The ^plication software may be configured to trigger a suitable alarm in the event 
that more than a predetermined number of significant differences between a contrast map ' 
and rts corresponding reference contrast map are detected, indicating that the external 
surface of the cigarette 10 comprises more than a predetermined threshold quantity of 
unwanted, external visible features such as spot marks or ventilation holes. 

The apparatus in accordance with the f,resent invention as hereinbefore described is 
thus able to determine automatically a plurality df physical properties of a cigarette 10 
mcluding the total length Q of the cigarette,.the length Qi) of the filter section, the length 
of the over wrap (O.) and overlap (OO. and the average diameter (d.ean) and circumference 
(Cn«an)ofthecrgarettelO.ByrotatingthedgarettelOaboutitsaxis.ther^^^^^ 
positions of the longitudinal seams 21. 29 of the cigarette and tipping papers 20. 28 can be 
• detected to determine the respective, independent directions of wrapping of tHose papbrs 

20.28reIativetotheaxialdirectionofthecigarettelO..Inaddition.thepositionsofthe • 
seams 21. 29 provide convenient markers for the circumferential/rotational position of the • 
crgarette aUowing the diameter (d J of the cigarbtte to be sampled as it is rotated through a 
complete SeO^ revolution. By obtaining multiple samples of the image of the cigarette as it 
rotates, the application software in accorxiance with the f,iesent invention is able to 
calculate the maximum and minunum diameters (d_ and d^ of the cigarette and. from 
those figures, to calculate a number of other properties such as shape, roundness and - 
ovahty. Furthermore, the apparatus in accordance with the present invention can detect 
unwanted voids in the cigarettes by iUuminating the cigarette within the field of view with 
an intense back-light 252 and detecting areas of unusual brightness in the image 

For measurements of length, the apparatus accordingto the invention has a ' 

resolution of aboutaimm, an accmacy of about±0.5mm.arepeatability of about-. 
0.3mm and a reproducibility of about ±0.5mm. For diameter measurements, the apparatus 
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of the present invention has a resolution of about O.Olmm, an accuracy of about ± O.Olmm, 
a repeatability of about ± 0.02nmi and a reproducibUity of about ± 0.03mm. 

A significant advantage of the apparatus according to the present invention is that 
one cigarette 10 can be analysed every approximately ten seconds. By sampling cigarettes 
fi-om a mass flow of cigarettes emerging from a maker and measuring fee physical 
properties of the sampled cigarettes at a rate of one every ten seconds, the variation in the 
physical properties of the cigarettes from the maker with time can be visualised. As 
mentioned above, in many modem makers, cigaristtes are made in two parallel streams 
which are then merged for packaging. The detection of the respective directions of 
wrapping of the cigarette and tipping papers 20, 28 aUows each cigarette to be identified • 
with a particular line of the maker. 
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